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U.S. DEPARTMENT OF COMMERCE PATEKfT AND TRADEMARK OFFICE 



TRANSMITTAL LETTER TO THE UNITED STATES 
DESIGNATED/ELECTED OFFICE (DO/EO/US) 
CONCERNING A FILING UNDER 35 U.S.C. 171 



INTERNATIONAL APPLICATION NO. I INTERNATIONAL FILING DATE 
PCT/US2 003/01 9674 | 20 June 2003 



ATTORNEY'S DOCKET NUMBER 

529222000100 



U.S. APPLIC^TIONNO. (If faiown, see 37 CFRJ^S) 




PRIORITY DATE CCAIJWED 
21 June 2002 



TITLE OF INVENTION FIBONACCI HEAP FOR USE WITH INTERNET ROUTING PROTOCOLS 



APPLICANT{S) FOR DO/EO/US Nicholas AMATO 



Applicant herewith submits to the United States Designated/Elected Office (DO/EO/US) the following items and other information: 

1 • [3 ™^ *^ ^ FIRST submission of items concerning a filing under 35 U.S.C. 371 . 

2. Q This is a SECOND or SUBSEQUENT submission of items concerning a filing 35 U.S.C. 371. 

3. 1 I This is an express request to begin national examination procedures (35 U.S.C. 371 (f)). The submission must 
mclude items (5), (6). (9) and (21) indicated below. 

4. [T] The US has been elected (Article 31). 

A copy of the International Application as filed (35 U.S.C. 371 (c)(2)) 

is attached hereto (required only if not communicated by the International Bureau). 

has been communicated by the International Bureau. 

is not required, as the application was filed in the United States Receiving Office (RO/US). * 
An English language translation of the International Application as filed (35 U.S.C. 371 (c)(2)). 

Bis attached hereto, 
has been previously submitted under 35 U.S.C. 154{dX4). 
Amendments to the claims of the International Application under PCT Article 19 (35 U.S.C. 371 (cX3)) 
are attached hereto (required only if not communicated by the International Bureau), 
have been communicated by the International Bureau. 

have not been made; however, the time limit for malting such amendments has NOT expired, 
have not been made and will not be made. 
An English language translation of the amendments to the claims under PCT Article 19 (35 US.C. 371 (c)(3)). 
9. [x] An oath or declaration of the inventor<s) (35 U.S.C. 371 (c)(4)). (2 pages) 

10. r~| An English language translation of the annexes to the hitcmational Preliminary Examination Report under PCTT 

' ' Article 36 (35 U.S.C. 37 1 (c)(5)). 

Item s 11 to 20 below concern document(s) or information inclnded: 



3.0 
a. 
b. 
c. 

a. 
b. 
7.[r 
a. 

b. 
c. 
d. 



U. 

12. 

13. 
14. 
15. 
16. 
17. 
18. 
19. 



An Information Disclosure Statement under 37 CFR 1 .97 and 1 .98. 

An assignment document for recording. A separate cover sheet in compliance with 37 CFR 3.28 and 3.31 is included 
(2 pages) 

A preliminary amendment. 

An Application Data Sheet under 37 CFR 1.76. (2 pages) 
A substitute specification. 

A power of attorney and/or change of address letter. 

A computer-readable form of the sequence listing in accordance with PCT Rule \3ter,l and 37 CFR 1.821 - 1.825. 
A second copy of the published international application under 35 U.S.C. 154(d)(4). 

A second copy of the English language translation of the international application under 35 U.S.C 154(d)(4). 



20. [7] Other items or information: Return postcard 
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U.S. APPLICATION NO. (if known, sec 37 CFR_K5) 

1 |r|ot^^Alsjg^^ 9 h 



INTERNATrONAL APPLICATION NO. 

PCT/US2003/019674 



P=^- / ^ — ^ ' 

21. X The following fees are submitted: 

BASIC NATIONAL FEE (37 CFR 1.492 (a) (1) - (5)): 

□ Neither international preliminary examination fee (37 CFR 1.482) 
nor international search fee (37 CFR 1.445(a)(2)) paid to USPTO 
and International Search Report not prepared by the EPO or JPO $1080.00 

□ International preliminary examination fee (37 CFR 1.482) not paid to 
USPTO but International Search Report prepared by the EPO or JPO $920.00 

□ International preliminary examination fee (37 CFR 1.482) not paid to USPTO 
but international search fee (37 CFR 1.445(a)(2)) paid to USPTO $770.00 

□ International preliminary examinatioB fee (37 CFR 1.482) paid to USPTO 
but all claims did not satisfy provisiofiis of PCT Article 33(IH4) $730.00 

H International preliminary examination fee (37 CFR 1.482) paid to USPTO 
and all claims satisfied provisions of PCT Article 33(1 H4) $100.00 

ENTER APPROPRIATE BASIC FEE AMOUNT = 
Surcharge of $130.00 for furnishing the oath or declaration later than 30 months 
from the earliest claimed priority date (37 CFR 1 .492 (e)). 



ATTORNEY'S DOCKET NUMBER 

529222000100 



CALCULATIONS rro use only 



CLAIMS 



NUMBER FILED NUMBER EXTRA 



RATE 



100.00 



Total claims 



9 -20 



18.00 



Independent claims 



-3 



86.00 



MULTIPLE DEPENDENT CLAIM(s) (if applicable) 



290.00 



TOTAL OF ABOVE CALCULATIONS = 



100,00 



□ 



Applicant claims small entity status. See 37 CFR 1.27. The fees indicated above 
are reduced by Vi. 



SUBTOTAL = 



100.00 



Processing fee of $130.00 for fumishii^lhe English translation later than 30 months 
from the earliest claimed priority date (37 CFR 1.492 (f)). 



TOTAL NATIONAL FEE = 



100.00 



Fee for recording the enclosed assignment (37 CFR 1 .21 (h)). The assignment must 
be accompanied by an appropriate cover sheet (37 CFR 3,28, 3.31). $40.00 per property 



40.00 



TOTAL FEES ENCLOSED = 



140.00 



Amount to be 
refunded: 



charged: 



to cover the above fees is enclosed. 



140.00 



a. [ I A check in the amount of S 

b. [T] Please charge my Deposit Account No. 03-1952 in the amount of $ 

to cover the above fees, A duplicate copy of this sheet is enclosed. ' 

c. [xj The Commissioner is hereby authorized to charge any additional fees which may be required, or credit any 

overpayment to Deposit Account No. 03-1952 A duplicate copy of this sheet is enclosed. 

^' IZH ^^^^ charged to a credit card. WARNING: Information on this form may become public. Credit card 

information should not be iMclnded on this form. Provide credit card information and authorization on PTO-2038. 

NOTE: Where an appropriate time limit under 37 CFR 1.495 has not been met, a petition to revive 
(37 CFR 1.137 (a) or (b)) must be filed and granted to restore the application tp^nding status. 

SEND ALL CORRESPONDENCE TO: 

Christopher B. Eide 
MORRISON & FOERSTER LLP 
755 Page Milt Road 
Palo Alto, California 94304 
(650) 813-5622 

CUSTOMER NUMBER: 25226 



SIGNATURE- 






Christopher B. Eide 


NAME 






48.375 



REGISTRATION NUMBER 
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